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A lens is a custom view of Connexions content. You can think of it as a fancy kind of list that will let you see Connexions 
through the eyes of organizations and people you trust. 

What is in a lens? 

Lens makers point to Connexions materials (modules and collections), creating a guide that includes their own comments and 
descriptive tags about the content. 
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Summary: The direct-form and transpose-form structures are most commonly used to implement FIR filters. For certain 
special filters, recursive implementations require less computation. Lattice and cascade structures are occasionally also used. 

Note: Your browser may not currently support MathML. Please install the required MathPlayer plugin to view MathML 
correctly. See our browser support page for additional details. You can always view the correct math in the PDF version . 

Consider causal FIR filters: y(n) = 

M-1 
E 

k=0 

(h(k) x(n-k) ) ; this can be realized using the following structure 




Figure 1 

or in a different notation 
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Figure 2 
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Figure 3 



This is called the direct-form FIR filter structure. 



There are no closed loops (no feedback) in this structure, so it is called a non-recursive structure. Since any FIR filter can be 
implemented using the direct-form, non-recursive structure, it is always possible to implement an FIR filter non-recursively. 
However, it is also possible to implement an FIR filter recursively, and for some special sets of FIR filter coefficients this is 
much more efficient. 

Example 1 

y(n) = 



M-1 

L 

k=0 

(x(n-k) ) where h(k) ={0,0,1,1,. ..,1,1,0,0,0,...} But note that j(n) =y(n-l) +jc(n) -x(n-M) This can be implemented as 
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Figure 4 

Instead of costing M-1 adds/output point, this comb filter costs only two adds/output. 



Exercise 1 



Is this stable, and if not, how can it be made so? 



IIR filters must be implemented with a recursive structure, since that's the only way a finite number of elements can generate 
an infinite-length impulse response in a linear, time-invariant (LTI) system. Recursive structures have the advantages of 
being able to implement IIR systems, and sometimes greater computational efficiency, but the disadvantages of possible 
instability, limit cycles, and other deletorious effects that we will study shortly. 



Transpose-form FIR filter structures 



Th^ flow-graph-reversal theorem says that if one changes the directions of all the arrows, and inputs at the output and takes 
the output from the input of a reversed flow-graph, the new system has an identical input-output relationship to the original 
flow-graph. 



Direct-form FIR structure 
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Figure 5 

reverse = transpose-form FIR filter structure 
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Figure 6 
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or redrawn 




h(0) 




Cascade structures 

-1 -3 -1 

The z-transform of an HR filter can be factored into a cascade of short-length filters ft z +b z +...+& z =b (l-z-Z ) (1 

vJ J. ^ 17% vJ J. 

-z^z~^) where the z. are the zeros of this polynomial. Since the coefficients of the polynomial are usually real, the 

roots are usually complex-conjugate pairs, so we generally combine (1-zz ^ (1-zz ^ into one quadratic (length-2) section 
with real coefficients (l-zz^) (l-zz"b =l-2ℜ(z.) z"V(lz.l ) ^z'^=H.(z) The overaU filter can then be implemented 

T T L L L 

in a cascade structure. 
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Figure 8 

This is occasionally done in FIR filter implementation when one or more of the short-length filters can be implemented 
efficiently. 

Lattice Structure 

It is also possible to implement FIR filters in a lattice structure: this is sometimes used in adaptive filtering 
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Figure 9 
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